Đền thờ Nguyễn Công Trứ được xây dựng tại xã Quang Thiện, huyện Kim Sơn, tỉnh Ninh Bình. Tiền thân của ngôi đền là ngôi nhà ba gian của Nguyễn Công Trứ làm tại ấp Lạc Thiện để ông đi về và làm việc tại đây. Năm 1852, nhân dân Kim Sơn xây dựng lại thành ngôi Sinh Từ (Đền thờ sống). Hàng năm, đến ngày sinh nhật của Nguyễn Công Trứ, nhân dân mở hội mừng thọ ông. Sau khi ông mất, năm 1882, ngôi đền được tu sửa lần thứ nhất và xây dựng tiền đường 5 gian và được đổi tên từ Sinh Từ thành Truy Tư Từ. Năm 1992, đền thờ Nguyễn Công Trứ được công nhận là Di tích lịch sử văn hoá cấp Quốc gia.

Đền thờ Nguyễn Công Trứ độc đáo ở chỗ nó được xây từ chính ngôi nhà ông từng ở đó một thời gian và xây dựng khi ông đang còn sống. Đền có kiến trúc theo kiểu chữ Đinh, tiền đường 5 gian, hậu cung 3 gian. Bên tả hữu tiền đường có 2 cột đồng trụ, bên trong có hương án, giá trống, giá chiêng và 3 bức đại tự nói lên tấm lòng thành kính và ngưỡng mộ của nhân dân huyện Kim Sơn đối với Nguyễn Công Trứ. Hậu cung 3 gian, gian giữa để bàn thờ Nguyễn Công Trứ có một bát hương men sứ trắng, cao 40 cm, miệng rộng 40 cm, hoạ tiết màu xanh thẫm vẽ hình lưỡng long chầu mặt nguyệt.

Từ khi Nguyễn Công Trứ mất, hàng năm cứ đến ngày 14 tháng 11 âm lịch, nhân dân huyện Kim Sơn đều tổ chức lễ tế tại ngôi đền trong 3 ngày. Tại những ngày lễ đó, những nghệ nhân đến đây hát với cây đàn đáy, cặp phách đơn giản và hát những bài ca trù do Nguyễn Công Trứ viết.

Huyện Kim Sơn được ghi vào bản đồ Việt Nam từ năm 1829.Việc quai đê ở Kim Sơn được tiến hành trên diện tích đất sình lầy ven biển, ngập mặn với muôn vàn khó khăn và huy động nhiều nhân lực. Sau hơn 1 năm, việc quai đê thành công, huyện Kim Sơn được thành lập với 7 tổng, 63 làng, ấp, giáp, trại. Cùng với việc lập làng, Nguyễn Công Trứ cho tiến hành xây dựng các công trình thuỷ lợi.

Trước hết là việc đào con sông Ân nối sông Vạc với sông Càn để lấy nước ngọt. Mặt khác, các con kênh nối các làng nhỏ theo hình xương cá được tiến hành xây dựng nhằm dẫn nước tưới, tiêu úng, thau chua, rửa mặn để phát triển nông nghiệp. Việc đào kênh mương được tiến hành song song với việc làm đường, quật thổ, bồi cư, phân chia địa giới, bố trí dân cư, khu canh tác và nhanh chóng tạo thế ổn định cho người dân đến định cư, lập nghiệp. Những con sông nhỏ đi qua những vùng giáp ranh giữa các làng có chiều dài từ 5–10 km. Toàn bộ huyện Kim Sơn là một vùng đất màu mỡ được bao quanh bởi hệ thống sông nhỏ, kênh rạch do con người tạo nên với tổng chiều dài hơn 100 km. Kể từ ngày thành lập đến nay đã trải qua 7 lần quai đê lấn biển với tổng diện tích đất tự nhiên rộng 213 km2 và tiến xa ra biển gần 30 km. Toàn huyện có 27 xã, thị trấn, chủ yếu được dựng nên trên mặt nước biển. Toàn bộ diện tích được bồi lấp quai đê lấn biển nhưng Kim Sơn là mảnh đất trù phú và màu mỡ, người dân làm giàu từ việc trồng lúa, cói và phát triển nuôi trồng thuỷ sản.